مطالعه و بررسی مسئله p-مرکز در فضای پیوسته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
- نویسنده منصور داودی منفرد
- استاد راهنما علی محدث خراسانی محمدحسسین فاضل زرندی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
مسیله مکانیابی p-مرکز در استقرار تسهیلات ضروری نظیر مراکز پلیس، آتش نشانی، اورژانس و غیره کاربردهای فراوانی دارد. در این پایان نامه مطالعات نسبتاً کاملی از انواع صورت ها و پارامترهای موثر در این مسیله صورت گرفته است و بعضی از معروف ترین الگوریتم هایی که برای حل نسخه های مختلف مسیله p-مرکز در فضای پیوسته ارایه شده است، بیان می شود. همچنین در این پایان نامه الگوریتمی به شیوه برنامه نویسی پویا برای حل مسیله p-مرکز در فضای خطی ارایه داده و آن را برای چیدمان خاصی از نقاط در صفحه بسط می دهیم. در ادامه روشی جدید برای مقداردهی اولیه جوابها برای الگوریتم های ابتکاری حل مسیله p-مرکز ارایه می شود و به منظور هر چه کاربردی کردن مباحث، به مطالعه در زمینه استقرار تسهیلات ضروری در فضاهای همراه با محدودیت پرداخته شده و به بهینه سازی یک الگوریتم ابتکاری ارایه شده برای حل مسیله p-مرکز در چنین فضایی پرداخته می شود، به گونه ای که احتمال یافتن جواب بهینه عمومی را در آن افزایش می دهیم. بعلاوه پس از بررسی ارتباط مسیله p-مرکز و مسیله پوشش، با استفاده از حل مسیله p-مرکز الگوریتمی ابتکاری بر پایه دیاگرام ورونوی برای حل مسیله پوشش نیز ارایه می گردد.
منابع مشابه
Degenerate Four Wave Mixing in Photonic Crystal Fibers
In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...
متن کاملفرصت های دیجیتالی در فضای سایبر و مسئله حقوق بشر
در این مقاله، نویسنده فضای سایبر را ادامه روشنگری دانسته و ب هبررسی تأثیرات شرایط جدید بر قبض و بسطحقوق بشر پرداخته است. از اینروی ضمن بررسی فرص تهای دیجیتالی ایجاد شده ب هبررسی چن دبعدی موضوعپرداخته و نهایتاً جم عبندی مشخصی را ارایه م ینماید. از دید نویسنده، فضای جدید ایجاد شده هم فرصت برایتکمیل پروژه ناتمام مدرنیته و روشنگری و هم فرصتی برای نظار تهای پاناپتیکونی )فراگیر( دولت ب همردم فراهمشده ...
متن کاملمدلسازی مسایل مکانیابی پویا در فضای اقلیدسی پیوسته
روش‌های مکانیابی ماهیت ذاتی تغییرپذیری جهان واقعی را در نظر نمی‌گیرند. در حالیکه در بسیاری از مسائل مکانیابی با پارامترهای متغیر با زمان مواجه می‌شویم. ممکن است در برخی موارد تغییرات این پارامترها قابل پیش‌بینی باشد که در این صورت بایستی به روشی مدلسازی شده و در مکانیابی لحاظ شود. در این مقاله مسأله مکانیابی از نوع مسأله p-میانه به‌صورت پویا فرمول-بندی شده و روشی بر مبنای هوش مصنوعی برای حل مس...
متن کاملبازخوانی مسئله مؤلف از طریق فضای مجازی
در بخش اول مقاله، آرای ژان پل سارتر، رولان بارت، و میشل فوکو با محوریت مسئله مؤلف بازخوانی شده است. در جهت یافتن پاسخ این پرسش که مؤلف چیست و چه کارکردی دارد و در آینده چه کارکردی می‌تواند داشته باشد، از خلال این بازخوانی پرسش‌هایی در زمینه اثر، مخاطب و رابطه‌ی میان مؤلف، اثر هنری و متن طرح شده و تلاش شده که پاسخ‌های هر کدام از این متفکران، تبیین شود. در بخش دوم، ضمن اشاره به تبیین متفاوت بلان...
متن کاملتوسعه و حل یک مدل جدید برای مسئله پوشش مجموعه در فضای پیوسته
مکان یابی تسهیلات یکی از مهمترین مسائل مطرح در تصمیمات استراتژیک شرکت های خصوصی و سازمان های دولتی می باشد. مسئله پوشش یکی از مسائل مطرح در زمینه مکان یابی تسهیلات می باشد. در این پایان نامه دو مدل جدید در زمینه مسائل پوشش در فضای پیوسته ارائه می شود. مدل اول مسئله پوشش مجموعه پیوسته (cscp) نام دارد که به جای فضای شبکه ای، بر روی فضای پیوسته دو بعدی پیاده سازی می شود و هدف آن مینیمم کردن تعداد ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023